sum = 1
num1 = 1
num2 = 1

N = int(input())
month = 3
while month <=N and N >=3:
        sum = num1 + num2
        num1 = num2
        num2 = sum
        month = month + 1

print(sum)
